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Amendmcntg to the CTlaims 

1 Claim 1 (currently amended): A computer prc^tBm product for ejBRciently generating pseudo- 

2 random bits, the eomputer program product embodied on one or more computer readable media 

3 and comprising: 

4 computer-readable program code means for providing an input value; 

5 computer-readable program code means for generating an output sequrace of pseudo- 

6 random bits using the provided input value ^ an exponerrt of mpntrto a 1 -way function 

"7 comprising modular exponentiation m odulo a safe prime number, wherein a length in bits, C, of 

8 the input value is substantially shorter than a length in bits, N, of the generated ou^ut sequence 

9 and a base of the modular expone ntiation is a fixed generator value : and 

1 0 computer-readable program code means for using C selected bits of the generated output 

1 1 sequence as the provided ijnqput value for a next iteration of the computer-readable program code 

12 means for generating while using all N - C remaining bits of the generated outf^ut sequence as 

1 3 pseudo-random output bits, until a desired number of pseudo-random output bits have been 

14 generated, 

1 Claim 2 (original): The computer program product according to Claim 1 . wherein the 1 -way 

2 function is based upon an assumption known as **the discrete logarithm with short exponent" 

3 assumption. 

Claims 3 - 5 (canceled) 
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1 Claim 6 (currently amended): The computer program product acceding to Claim [[4]] L 

2 whoein the length of the input value is 160 bits and a length of the safe prime number is 1024 

3 hits. 

1 Claim 7 (original); The oomputCT program f^duct according to Claim 1, wherein the length of 

2 the input value is at least 1 60 bits and the length of the generated output sequence is at least 1 024 

3 bits. 

Claim 8 (canceled) 

1 Claim 9 (previously presented): The computer program product according to Claim 1 . ^^ilere^n 

2 the N - C r^naining bits are concatenated to p^udo-random output bits previously generated by 

3 the computer-readable program code means for generating. 

1 Claim 1 0 (previously presented): The computer program product according to Clahn 1, wberein 

2 the N - C remaining bits are selected from the N bits of the generated output sequence as a 

3 contiguous group of bits. 

1 Claim 1 1 (previously presented): The computer program product according to Claim 1, wherein 

2 the N - C remaining hits arc selected from the N bits of the generated output sequence as a non- 

3 contiguous group of bits. 

Serial No. 09/753,727 -5- RSW920000091 USl 



PAGE7/17^RCVDAT5/4/20054:25:51 PM [Eastern DayBghtTiine]*8ffi^ 



05/84/2005 16:27 4073437587 



FAX 



PAGE 08 



1 Claim 12 (previously presented): The computer program product according to Claim 1, further 

2 comprising computer-readable program code means for using the desired number of generated 

3 pseudo-random bits as input to an enciTption operation. 

1 Claim 13 (currently amended): A system for efiHciently generating pseudo-random bits in a 

2 confuting environment, comprising: 

3 means for providing an input value; 

4 means for gaierating an output sequence of pseudo-random bits using the provided input 

5 value as aneyponent gf inpoMo a l-way function oomorising modular exponentiation modulo a 

6 safejrime nm^tbCT. wherein a length in bits, C, of the input value is substantl aUy shorter than a 

7 length in bits, N, of the generated output sequence and a base of the modular ejcoonentiatinn is a 
S fixed generator value: and 

9 means for using C selected bits of tbe generated output sequence as the provided input 

10 value for A next iteration of the means for generating while using all N - C remaining bits of the 

1 1 generated output sequence as pscudo-iandom output bits, until a desired number of pseudo- 

1 2 random output bits have been genoated. 

1 Claim 14 (original): The system according to Claim 13, wherein the 1 -way fiinction is based 

2 upon an assumption known as "the discrete logarithm with short exponent" assumption. 

Claims 15-17 (canceled) 
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1 Claim 1 8 (currently amended): The system according to Claim [[1 6]] l^j wherein the length of 

2 the input value is 160 bits and a length of the safe prime number is 1024 bits. 

1 Claim 19 (original): The system according to Claim 13, wherein the length of the input value is 

2 at least 160 bits and the length of the generated output sequence is at least 1024 bits. 

Claim 20 (canceled) 

1 Claim 21 (previously presented): The system accordijag to Claim 13, wherein the N - C 

2 remaining bits are concatenated to pseudo-random ou:4}ut bits previously generated by the means 

3 for generating. 

1 Claim 22 (prreviously presented): The system according to Claim 1 3, wherein the N - C 

2 remaining bits are selected finom the N hits of the generated output sequence as a contiguous 

3 group of bits. 

1 Claim 23 (previously presented): The system according to Claim 13^ wherein the N - C 

2 remaining bits are selected from the N bits of the generated ou^ut sequence as a non-contiguous 

3 group of bits. 

1 Claim 24 (previously presented): The system according to Claim 1 3-, fiirther comprising means 

2 for using the desired number of geneiacted pseudo-random ou^ut bits as input to an enciyption 
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3 operation. 

1 Claim 25 (currently amended): A method for efficiently generating pseudo-random bits» 

2 comprising the steps of: 

3 providing an input vahie; 

4 generating an output seqn^tice of pseudo-ran dom bits using the provided input value as an 

5 exppnqqtjgf inpnHo a 1-way function go mprfeingjQiQdjular je^^ naodulo a safepriixjie 

6 mimtyer- wherein a length in bits, of the input value is substantially shorter than a length in 

7 bits, N, of the generated output sequmce and a base of the modular exponentiation is a fixed 
S generator value: and 

9 using C selected bits of the generated output sequence as the provided input value for a 

10 next iteration of the generating step while using all N - C remaining bits of the generated output 

1 1 sequence as pseudo-random output bits, until a desired number of pseudo-random output bits 

12 have been generated. 

1 Claim 26 (original): The method according to Claim 25> wherein the 1-way function is based 

2 upon an assumption known as "the discrete logarithm with short exponent" assumption. 

Claims 27 - 29 (canceled) 

1 Claim 30 (currently amended): The method according to Claim [[28]] 25, wherein the length of 

2 the input value is at least 1 60 bits and a length of the safe prime number is at least 1024 bits. 
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1 Claim 3 1 (original): The method according to Claim 25, wherein the length of the input value is 

2 160 bits and the length of the generated output sequence is 1024 bits. 

1 Claitn 32 (original): The method aco<Mding to Claun 25;, vi^erein the length of the input value is 

2 at least 160 bits and the lei^th of the geiieiated output sequence is at lea^ 

Claim 33 (canceled) 

1 Claim 34 (previously presented): The method according to Claim 25, wherein the N - C 

2 remaining bits are concatenated to pseudo-random output bits previously generated by the 

3 generating step. 

1 Claim 35 (previously presented): The method according to Claim 25, wherein the N - C 

* 

2 remaining bits are selected j6rom the N bits of the generated output sequence as a contiguous 

3 group of bits. 

1 Claim 3 6 (previously presented): The method according to Claim 25, wherein the N - C 

2 remaining bits are selected from the N hits of the generated output sequence as a noncontiguous 

3 group of bits. 

1 Claim 37 (previously presented)^ The mediod according to Claim 25, further comprising the step 
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2 of using the desired number of generated pseud<>-random output bits as input to an encryption 

3 operation. 

Claim 38 (canceled) 

1 Claim 39 (cunentlyamcmted): An encayption system, comim'sing: 

2 means for providing an input value; 

3 means for generating an output sequence of pseudo-random bits using the piDvided input 

4 value as an expp^ent of mptitrto a 1 -way function comprisTng mndular ftxooneniiation mnHnlr^ « 

5 fitfe prime number, wherein a length in bits, C, of the input value is substantially shorter than a 

6 lengdi in bits, N, of the generated output sequence and a base of the modular aitponentiati on is a 

7 fixed eeneiafor value: 

8 means for usii^ C selected bits of the generated oulput sequence as the provided input 

9 value for a next iteration of the means for generating while using all N - C remaining bits of the 

10 generated output sequence as pseudo-random ou^ut bits, until a desired number of pseudo- 

1 1 random output bits have been generated; and 

^ 2 for using the desired number of generated pseudo-random bits as mput to an 

13 encryption operation. 

1 Claim 40 (original): The encryption system accordmg to Claim 39, wherein the 1-way function 

2 is based upon an assumption known as "the discrete logarithm with short exponent" assumption. 
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Claims 41-43 (canceled) 

1 Claim 44 (currently amended): The ^icryptton system according to Claim [[42]] 39, v^eiein the 

2 length of the input value is 1 60 bits and a length of the safe prime number is 1 024 bits, 

1 Claim 45 (original): The enciyption system according to Claim 39, wherein the length of the 

2 input value is 160 bits and the length of the genemted output sequence is 1 024 bits. 

Claim 46 (canceled) 

1 Claim 47 (i^evioxisly presented): The encryption sj^em ^xonling to Claim 46, wherein the N - 

2 C remaining bits arc concatenated to pseudo-random output bits previously generated by the 

3 means for generating. 
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